METHOD FOR SELECTING A COMBINATION OF TRANSPORT FORMATS 
FOR TRANSPORT CHANNELS IN A MOBILE STATION AND 
CORRESPONDING MOBILE STATION 



5 The present invention relates to a method for selecting 
a combination of transport formats for a composite 
channel comprising at least two transport channels in a 
mobile station. The invention finds its application 
most particularly in third-generation mobile 
10 telecommunication systems (UMTS) . 

Third-generation mobile telecommunication systems will 
offer a large number of high bit rate multimedia-type 
services, such as Internet access or computer file 

15 transfer. In such systems, the data exchanged are 
contained in transport channels. The set of transport 
channels transmitted by one and the same item of 
telecommunication equipment forms a composite channel 
situated within the physical layer. The data are 

20 transmitted within the transport channels during 
periodic intervals, commonly referred to as 
transmission time intervals or TTI intervals. They are 
transmitted according to a transport format which fixes 
the size and the number of data blocks to be 

25 transmitted during a given TTI interval. At the start 
of each TTI interval, a transport format is selected 
for each transport channel. Thus, the list of transport 
formats of the transport channels of the composite 
channel to be constructed forms a combination of 

30 transport formats. The selecting of a combination of 
transport formats is carried out in a medium access 



control unit of the mobile station. The term medium 
designates any information transmission support. Within 
the context of this document, we are dealing with the 
air interface. The medium access control unit forms 
part of the data link layer of the mobile station and 
its function is to coordinate access to the radio 
resources offered by the physical layer of the mobile 
station so as to share the transmission support between 
various applications as a function of the level of 
quality of service required by them. Figure 1 
represents the first two layers of the OSI model (OSI 
standing for Open System Interconnection) , namely the 
physical layer and the data link layer, for an item of 
telecommunication equipment. The physical layer is 
responsible for the coding and for the placing onto 
composite channels of the transport channels. The 
physical layer receives the transport channels 
originating from the medium access control unit of the 
data link layer. The medium access control unit 
receives, as input, logical channels originating from 
radio link control entities, commonly referred to as 
RLC entities. One or more logical channels may 
correspond to each transport channel. A radio resources 
control unit, commonly referred to as an RRC unit, 
controls the RLC entities, the medium access control 
unit and the physical layer by way of commands denoted 
CI, C2 and C3 respectively. The medium access control 
unit selects an appropriate transport format for each 
transport channel on the basis of a set of transport 
format combinations (or TFCS for Transport Format 
Combination Set) assigned by the RRC radio resources 
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control unit and also selects the quantity of data of 
each logical channel to be transmitted on the 
associated transport channel during the corresponding 
TTI interval. These two operations are commonly 
5 designated by "Transport Format Combination (TFC) 
selection" in the current specifications relating to 
the UMTS standard. 

To select a combination of transport formats, the 
10 medium access control unit is furnished with the 
following information: 

- a connection radio frame number CFN (standing for 
Count Frame Number) ; 

- information on the transport channels, namely 
15 - the number NbTrCH of transport channels; 



- the duration and the position of the TTI 
intervals of each transport channel; 



20 



25 



30 



- for each transport channel, a set TFS (for 
Transport Format Set) containing the possible 
transport formats; an index TFI (for Transport 
Format Indicator) is assigned to each transport 
format; each transport format is represented in 
the TFS set by a pair (number of blocks, size of 
the blocks) ; the size of the blocks is expressed 
in terms of bits and the product (number of 
blocks x size of block) then represents the 
instantaneous bit rate of the transport channel 
over a TTI interval for the transport format 
concerned; an exemplary TFS set is illustrated by 
the following table: 



TFI 


TF 


0 


0X148 


1 


1 X 148 


2 


2X148 


3 


3X 148 



for each transport channel, the list of 
associated logical channels; 

information on the logical channels, namely: 

- the number NbLC of logical channels; 

for each logical channel, the associated 
transport channel; 

- a priority value MLP (standing for Mac Logical 
channels Priority) lying between 1 and 8 for each 
logical channel; a logical channel with priority 
value MLP equal to 1 has a higher degree of 
priority than that of a logical channel with 
priority value MLP equal to 2 or more; note that 
two logical channels may have the same priority 
value MLP; 

- a parameter MODE for each logical channel; this 
parameter defines the mode of operation of the 
RLC entity of the logical channel concerned; this 
parameter can take one of the following 3 values: 
AM (standing for Acknowledge Mode) , UM (standing 
for Unacknowledge Mode) or TM (standing for 
Transparent Mode) ; as far as selecting of 
combinations of transport formats is concerned, 
the processing of the logical channels of AM or 
UM mode is the same; the logical channels of AM 
or UM mode are differentiated from the TM mode 
channels by the fact that they provide a number 
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of bits rather than a number of blocks of a given 
size; these bits may be grouped into one or more 
blocks of a size which will need to be determined 
during the selection of combination of transport 
5 formats; for a logical channel in TM mode, NB 

designates the number of blocks available in the 
associated RLC entity and BS (for Block Size) the 
size of these blocks; for a channel in AM or UM 
mode, NbBits designates the number of bits 

10 available in the associated RLC entity; 

for each logical channel in TM mode, a 
parameter Flag indicating the way in which the 
data blocks should be considered by the medium 
access control unit; this parameter can take two 

15 values: "OR" or "TO"; in the "OR" case, the data 

blocks should be taken in their entirety (NB or 
0) ; if the medium access control unit cannot take 
all the data blocks, it does not take any of 
them; in the "TO" case, the medium access control 

20 unit can take all or some of the blocks (0 to 

NB) . 

Hereinbelow, any variable X specific to a logical 
channel LCj is denoted either X or X(LCj) when there is 
25 no ambiguity, for example the MODE parameter of logical 
channel LCj can be denoted MODE (LCj). 

Among :all these parameters, the MLP, MODE and Flag 
priority parameters are semistatic and can be modified 
30 with each reconfiguration of the system. On the other 
hand, the NB, BS and NbBits parameters are dynamic and 
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can change with each TTI interval of the transport 
channel associated with the logical channel concerned. 
Obviously, the parameters NB and BS are matched with 
the transport formats of the TFS set of the associated 
5 transport channel and the Flag parameter, that is to 
say that, for each logical channel in TM mode taken 
independently of the others, there is at least one 
transport format for its associated transport channel 
which makes it possible to transport all or some of its 
10 data. 



15 



20 



An exemplary configuration of the medium access control 
unit for the selecting of a combination of transport 
formats is given hereinbelow: 



LC 


1 


2 


3 


4 


5 


6 


7 


TrCH 


1 


2 


3 


4 


4 


4 


4 


MLP 


5 


5 


5 


1 


2 


3 


4 


Flag 


OR 


OR 


OR 


TO 


TO 


TO 


TO 




TrCH 


1 


2 


3 


4 




\ TTI 


20 ms 


20 ms 


20 ms 


40 ms 




TFl\ 












0 


0x81 


0x103 


0x60 


0x148 


TFS 


1 


1x39 


1x103 


1x60 


1x148 




2 


1x81 
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The above table gives, for each transport channel, the 
duration of its TTI interval and the associated TFS 
set. The transport formats in a TFS set are tagged with 
an index denoted TFI. This configuration of the medium 
5 access control unit is very important within the 
context of UMTS since it corresponds to a speech 
service. The transport channels TrCHl, TrCH2 and TrCH3 
are responsible for transmitting speech and the 
transport channel TrCH4 is responsible for transmitting 

10 signalling data. The logical channels LCI, LC2 and LC3 
are associated with the transport channels TrCHl, TrCH2 
and TrCH3 respectively. The logical channels LC4, LC5, 
LC6 and LC7 are associated with transport channel 
TrCH4 . The logical channels transporting the signalling 

15 data have priority over the logical channels 
transporting speech. The signalling data consist for 
example of information pertaining to the quality of the 
radio link. 

20 To select a combination of transport formats, the 
medium access control unit is also furnished with a set 
E of possible combinations of transport formats, which 
is represented below in the form of a table: 



TrCH 


TrCHl 


TrCH2 


TrCH3 


TrCH4 


Meaning 




0 


0 


0 


0 


No data transmitted 




1 


0 


0 


0 


Transmission of data in silence 
mode 


TFI 


2 


1 


1 


0 


Transmission of data in speech 
mode 


0 


0 


0 


1 


Transmission of signalling data 




, 1 


0 


0 


1 


Transmission of data in silence 
mode + signalling data 




2 


1 


1 


1 


Transmission of data in speech 
mode + signalling data 
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Hereinbelow, a combination of transport formats is 
represented either by the list of indices TFI of the 
transport formats in the sets TFS of the corresponding 
transport channels, for example (0,0,0,0), or by the 
5 list of transport formats, for example 

(0x81, 0x103, 0x60, 0x148). The symbol « * » is used to 
designate a TFI index or any transport format. In the 
table above, each row corresponds to a combination of 
transport formats which is represented by a list of TFI 
10 indices. 

It should be noted that the combinations of transport 
formats of the type (1,1,1,*) are not defined. It will 
therefore not be possible to simultaneously transmit 1 

15 block of 39 bits on transport channel TrCHl, 1 block of 
103 bits on transport channel TrCH2 and 1 block of 60 
bits on transport channel TrCH3 . The only combinations 
of transport formats which are possible for 
transmitting data relating to a conversation are of the 

20 type: 

- (0x39,0x103,0x60,*) to transmit silence (the speaker 
is not talking) , the silence being generated from the 
last silence indicator transmitted; 

(1x39,0x103,0x60,*) for transmitting data 
25 corresponding to a silence indicator (the speaker is 
not talking) ; 

(1x81,1x103,1x60,*) for transmitting data 

corresponding to voice. 

30 The selecting of combinations of transport formats also 
complies with a few rules illustrated with reference to 
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Figure 2 : 

- selection is carried out at the start of each 
so-called reference TTI interval; the reference TTI 
intervals designate the TTI intervals of the transport 

5 channel or channels whose TTI interval duration is the 
smallest; in the example of Figure 2, the reference TTI 
intervals designate the TTI intervals of transport 
channels TrCHl, TrCH2 and TrCH3; selection of 
combinations of transport formats is therefore carried 
10 out at the start of the radio frames numbered 0, 2, 4, 
6... 

- the logical channels relevant to the selection at the 
start of a reference TTI interval are those whose 
associated transport channels exhibit a TTI interval 

15 the start of which coincides with the start of the said 
reference TTI interval; for example, at the start of 
radio frame 2, the logical channels relevant to the 
selection are the logical channels associated with 
transport channels TrCHl, TrCH2 and TrCH3, that is to 

20 say logical channels LCI, LC2 and LC3 - 

- the selected combination of transport formats must 
belong to a set of valid combinations of transport 
formats; certain combinations of transport formats may 
in fact be rendered invalid temporarily by the RRC 

25 radio resources control unit or the medium access 
control unit. 

- for a given TTI interval, a transport channel can 
only transmit data blocks of same size corresponding to 
the corresponding block size of the transport format 

30 within the selected combination of transport formats; 
thus, in the case where two logical channels associated 
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with the same transport channel have data blocks of 
different sizes, it will not be possible to transmit 
these blocks during the same TTI interval. 
- the selected combination of transport formats must be 
5 matched with the quantity of data available (NB and BS) 
in the RLC entities of the logical channels in TM mode; 
the blocks assigned to a transport channel from a 
logical channel in TM mode must actually be available 
on the associated RLC entity. 

10 - the selected combination of transport formats must 
correspond as far as possible with the data available 
(NbBits) in the RLC entities of the logical channels in 
AM or UM mode; for a logical channel in AM or UM mode, 
it is possible for a number of blocks which is greater 

15 than the number of blocks required to transmit the 
available bits (NbBits) in the RLC entity to be 
assigned to the associated transport channel; padding 
bits can in particular be introduced into the blocks to 
complete them; the optimal transport format (number of 

20 blocks, size of block) is the transport format giving 
the smallest product (number of blocks x valid size of 
block) which is greater than or equal to NbBits; it is 
not permissible to choose a transport format such that 
( (number of blocks - 1) x size of block) is greater 

25 than or equal to NbBits (the number of padding bits 
must be less than the size of a block) . 

Thus, by following these rules, the selecting of a 
combination of transport formats is carried out at 
30 present as follows. This selection is illustrated in 
detail by Figure 3. It is carried out at the start of 
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each reference TTI interval. In a first step (step 
300), a subset F of combinations of transport formats 
is created, comprising the valid combinations of 
transport formats of the set E which have, for the 
5 transport channels, the start of whose current TTI 
interval does not coincide with the start of the 
current reference TTI interval, a transport format 
complying with that which is used to dispatch data 
during the said current TTI interval. For example, in 

10 Figure 2, if the transport format of transport channel 
TrCH4 during its first TTI interval is regarded as 
being the format with index 1 in the TFS set of 
transport formats which is associated with this 
transport channel, then, at the start of the radio 

15 frame numbered 2, the subset F will comprise the valid 
combinations of transport formats of the set E which 
comprise the transport format of index 1 for transport 
channel TrCH4 . 

20 During selection, the logical channels are processed in 
ascending order of their priority values MLP, that is 
to say in descending order of their degrees of 
priority. This is why a variable, denoted PRIORITY, 
representative of a degree of priority value is 

25 initialized (step 310) to 1. A check (step 320) is made 
as to whether there is at least one logical channel 
whose degree of priority MLP is equal to PRIORITY. If 
none exists, we go to the logical channels of higher 
priority, that is to say of lower degrees of priority. 

30 If there is at least one logical channel of priority 
value MLP equal to PRIORITY, a check (step 330) is made 
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as to whether the number of combinations of transport 
formats contained in the subset F is equal to 1 . If the 
latter comprises a single combination of transport 
formats, then this combination of transport formats is 
5 selected (step 340) and selection is then terminated. 
Otherwise, if the subset F comprises several 
combinations of transport formats, then the combination 
of transport formats of the subset F which makes it 
possible to transmit the largest possible quantity of 

10 data for the logical channels of degree of priority 
equal to PRIORITY is selected (step 350) . The subset F 
is then reduced (step 360) to the combinations of 
transport formats making it possible to transmit a 
quantity of data which is at least equivalent to that 

15 of the previously selected combination of transport 
formats. The subset F thus reduced comprises at least 
the combination of transport formats which was selected 
during the step referenced 350. Next, a check (step 
370) is made as to whether the value PRIORITY is equal 

20 to 8. If it is, selection is terminated and the 
selected combination of transport formats is the 
combination of transport formats which was selected 
during the step referenced 350. If it is not, that is 
to say if the value PRIORITY is not equal to 8, the 

25 value PRIORITY is incremented (step 380) by 1 and the 
selection steps referenced 320 to 370 are repeated. 

At the. end of selection, the selected combination of 
transport formats is generally that making it possible 
30 to transmit a maximum of data in the transport 
channels, i.e. for example the combination (2,1,1,1) of 
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the set E defined earlier. However, there are 
situations where certain combinations of transport 
formats can no longer be used and become invalid. It 
may then happen that logical channels of low priority 
5 value MLP prevent logical channels of higher priority 
value MLP from transmitting their data during several 
consecutive TTI intervals, the consequence of this 
being to degrade the quality of service of the 
corresponding applications. These problems generally 
10 occur when the radio resources fixed initially by the 
network decrease temporarily for miscellaneous reasons. 

For example, going back to the previous table of 
combinations of transport formats, a change in the 

15 transmission conditions may temporarily disallow bit 
rates greater than 488 bits (the bit rates are 
calculated over an interval of 40 ms whose duration 
corresponds to the duration of the largest TTI interval 
among the TTI intervals of the transport channels 

20 TrCHl, TrCH2, TrCH3 and TrCH4) . 
We then have: 



TFCI 


Combination 


Bit rate 


Status 


0 


( 0, 0, 0, 0) 


0 


Valid 


1 


(1,0, 0, 0) 


78 


Valid 


2 


(2, 1, 1, 0) 


488 


Valid 


3 


(0, 0, 0, 1) 


148 


Valid 


4 


( 1,0,0, 1) 


226 


Valid 


5 


(2,1,1,1) 


636 


Invalid 
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In this table, each combination of transport formats in 
the set E of combinations of transport formats is 
tagged by an index TFCI (standing for Transport Format 
Combination Indicator) . 

5 

In this example, it is no longer possible to transmit 
signalling data and data in speech mode simultaneously. 
Indeed, the rules defined above imply that, as soon as 
data are available on the signalling logical channels 

10 LC4, LC5, LC6 and LC7, the voice logical channels LC2 
and LC3 can no longer transmit data since the logical 
channels LC4, LC5, LC6 and LC7 have priority. This is 
especially adverse for a real-time service such as a 
speech service since, in order for the latter to be 

15 catered for correctly, the data blocks must be 
transmitted at each TTI interval. 

An aim of the invention is in particular to propose a 
method for selecting a combination of transport formats 
20 making it possible to avoid the blocking situations 
mentioned above. 

Moreover, the selection described earlier remains vague 
as regards the order to be complied with when 
25 processing two logical channels of same priority value 
MLP . This selection is therefore not satisfactory since 
it is not precise enough. 

Also, another aim of the invention is to propose a 
30 method for selecting a combination of transport formats 
defining a rule intended to optimize the quality of 
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service of the applications of logical channels of same 
priority value MLP. 

The subject of the invention is a method for selecting 
5 a combination of transport formats for a composite 
channel comprising at least two transport channels with 
a view to the transmission of data conveyed by said 
transport channels, said combination of transport 
formats being comprised within a predetermined set E of 

10 combinations of transport formats, each combination of 
transport formats comprising a transport format for 
each of said at least two transport channels, the data 
to be transmitted originating from logical channels, 
each logical channel being associated with a single 

15 transport channel, each logical channel having a degree 
of priority with respect to the other logical channels, 
the data being transmitted within said transport 
channels during consecutive transmission time 
intervals, each transmission time interval exhibiting a 

20 duration specific to the transport channel to which it 
pertains, said selection of combination of transport 
formats being implemented at the start of reference 
transmission time intervals, said reference 
transmission time intervals designating the 

25 transmission time intervals of the transport channel 
having the smallest duration of transmission time 
interval, 

characterized in that it comprises: 

a configuration phase, said configuration phase 
30 comprising, for each logical channel LCj , a first 
allocation step, said first allocation step consisting 
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in allocating to the logical channel considered a time 
window size expressed as a number N of transmission 
time intervals and a minimum bit rate representing a 
minimum quantity of data to be transmitted within the 
5 associated transport channel during a period of time 
corresponding to a number N+l of consecutive 
transmission time intervals, said consecutive 
transmission time intervals pertaining to the 
associated transport channel, and 

10 - a selection phase, said selection phase comprising a 
step of selecting a combination of transport formats at 
the start of each of said reference transmission time 
intervals, said selection step taking into account on 
the one hand the set of said sizes N of time windows 

15 allocated and on the other hand the set of said 
allocated minimum bit rates. 

The selection step of the selection phase comprises, 
for example, the following preparatory steps: 

20 a) a first preparatory step consisting in creating a 
subset F of combinations of transport formats 
comprising the combinations of transport formats which 
are valid of said set E of combinations of transport 
formats, said subset F of combinations of transport 

25 formats comprising, for the transport channels, the 
start of which current transmission time interval does 
not coincide with the start of the current reference 
transmission time interval, a transport format in 
accordance with that used during said current 

30 transmission time interval, 
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b) a second preparatory step consisting in defining, 
for each of the logical channels for which the start of 
the current reference transmission time interval 
coincides with the start of a transmission time 
5 interval of the associated transport channel, a time 
window comprising the current transmission time 
interval of the associated transport channel and the N 
previous transmission time intervals, and in 
calculating the quantity of data transmitted within the 
10 associated transport channel during the first N 
transmission time intervals of the time window. 

The selection step of the selection phase furthermore 
comprises a step of first iteration, said step of first 

15 iteration following upon said preparatory steps, said 
step of first iteration consisting in selecting a 
combination of transport formats from said subset F of" 
combinations of transport formats making it possible to 
transmit, during said time window, for each of the 

20 logical channels relevant to said second preparatory 
step, or, by default, for the logical channels the 
degree of priority of which is the highest within the 
associated transport channels, the smallest quantity of 
data which is greater than or equal to that 

25 corresponding to the minimum bit rate allocated to the 
logical channel considered, the logical channels being 
scanned according to an order of scan, said order of 
scan complying with the descending order of the degrees 
of priority of the logical channels concerned by said 

30 second preparatory step. 
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The step of first iteration then comprises, for each 
logical channel concerned by said second preparatory 
step, said logical channels being processed according 
to said order of scan, the following steps: 
5 - selecting a combination of transport formats 

from said subset F of combinations of transport 
formats making it possible to transmit, during 
the time window, within the associated 
transport channel, the smallest quantity of 
10 data which is greater than or equal to that 

corresponding to the minimum bit rate or, by 
default, the largest possible quantity of data, 
and 

- reducing the subset F of combinations of 
15 transport formats to the combinations of 

transport formats making it possible to 
transmit, during the time window, a quantity of 
data which is greater than or equal to that of 
the selected combination of transport formats, 
20 the resulting subset F of combinations of 

transport formats being used for the processing 
of the logical channel if the case arises. 

Advantageously, the configuration phase furthermore 
25 comprises, for each logical channel, a second 
allocation step, said second allocation step consisting 
in allocating to the logical channel concerned a 
nominal bit rate representing a nominal quantity of 
data to be transmitted during a period of time 
30 corresponding to N+l consecutive transmission time 
intervals, said consecutive transmission time intervals 
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pertaining to the associated transport channel, said 
nominal quantity of data being greater than or equal to 
said minimum quantity of data. 

5 The selection step of the selection phase then 
furthermore comprises, following upon said step of 
first iteration, a step of second iteration in which a 
combination of transport formats is selected from said 
subset F of combinations of transport formats making it 

10 possible to transmit, during said time window, for each 
of the logical channels relevant to said second 
preparatory step, or, by default, for the logical 
channels the degree of priority of which is the highest 
within the associated transport channels, the largest 

15 quantity of data which is less than or equal to that 
corresponding to the nominal bit rate allocated to the 
logical channel considered. 

This step of second iteration consists, for example, in 
20 performing, for each logical channel concerned by said 
second preparatory step, said logical channels being 
processed according to said order of scan, the 
following steps: 

- selecting a combination of transport formats 
25 from said subset F of combinations of transport 

formats making it possible to transmit, during 
the time window, within the associated 
. transport channel, the largest quantity of data 
which is less than or equal to that 
30 corresponding to the nominal bit rate, and 
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- reducing said subset F of combinations of 
transport formats to the combinations of 
transport formats making it possible to 
transmit, during the time window, a quantity of 

5 data which is greater than or equal to that of 

the selected combination of transport formats, 
the resulting subset F of combinations of 
transport formats being used for the processing 
of the logical channel if the case arises. 

10 

The selection step of the selection phase may 
furthermore comprise, following upon the first 
iteration step or the step of second iteration, a step 
of third iteration in which a combination of transport 

15 formats is selected from the subset F of combinations 
of transport formats making it possible to transmit, 
during said time window, for each of the logical 
channels concerned by said second preparatory step, or, 
by default, for the logical channels the degree of 

20 priority of which is the highest within the associated 
transport channels, the quantity of data available 
within the logical channels considered. 

Said step of third iteration then consists in 
25 performing, for each logical channel concerned by said 
second preparatory step, said logical channels being 
processed according to said order of scan, the 
following steps: 

- selecting a combination of transport formats 
30 from said subset F making it possible to 

transmit, during said time window, within the 



21 



associated transport channel, the quantity of 
data available within the logical channel 
considered, and 

- reducing said subset F of combinations of 
5 transport formats to the combinations of 

transport formats making it possible to 
transmit, during said time window, a quantity 
of data which is greater than or equal to that 
of the selected combination of transport 
10 formats, the resulting subset F of combinations 

of transport formats being used for the 
processing of the next logical channel. 

In a more enhanced embodiment, the selection step of 

15 the selection phase furthermore comprises a third 
preparatory step, said third preparatory step 
consisting in modifying said order of scan in such a 
way as to order the logical channels of same degree of 
priority as a function of a state parameter 

20 representative of the quantity of data transmitted 
during the last selection step concerning the logical 
channel considered. In this case, the selection step 
advantageously comprises an updating step following 
upon the last iteration step and consisting in updating 

25 the STATE parameter of each logical channel concerned 
by said second preparatory step by calculating the 
quantity of data transmitted during the previous N 
transmission time intervals and said current 
transmission time interval and by comparing said 

30 calculated quantity of data with said minimum bit rate 
of the concerned logical channel. The calculated 
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quantity of data can also be compared with said nominal 
bit rate of the concerned logical channel. 

The subject of the invention is also a mobile station 
5 of a telecommunication system characterized in that it 
comprises a device implementing the method for 
selecting a combination of transport formats as defined 
above . 

10 Other characteristics and advantages of the invention 
will become apparent on reading the following 
description of a preferred embodiment of the invention, 
given by way of simple example and with reference to 
the appended drawings, in which: 
15 - Figure 1, already described, shows the data 
exchanged between the first two layers of an item of 
telecommunication equipment such as a mobile 
station; 

Figure 2, already described, represents the 
20 transmission time intervals (TTI) of a composite 

channel formed of four transport channels; 

Figure 3, already described, depicts a flowchart of 

a method for selecting a combination of transport 

formats of the prior art; 
25 - Figure 4 represents a simplified flowchart of a 

preferred embodiment of the method according to the 

invention, for selecting a combination of transport 

formats ; 

Figures 5A and 5B represent a simplified flowchart 
30 of a particular embodiment of the selection step of 
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the method of the invention of Figure 4, Figure 5B 
being the continuation of Figure 5A. 

In general, and as depicted in the flowchart of Figure 
5 4, the method for selecting a combination of transport 
formats according to the invention, referenced 400, 
comprises a configuration phase 410 and a selection 
phase 420. 

10 The configuration phase 410 comprises, for each logical 
channel LCj , a step of allocating at least two new 
parameters, a time window size denoted N(LCj), and a 
minimum bit rate denoted Dmin(LCj) and the selection 
phase 420 comprises at least one step 500 of selecting 

15 a combination of transport formats which takes account 
of the set of pairs of parameters N {LCj ) and Dmin(LCj) 
allocated during the configuration phase 410. 

Also, the step of allocating parameters is split up for 

20 example into: 

- a step 430 of allocation of a first parameter N (LCj ) 
representing a time window size expressed as a 
number N of transmission time intervals TTI, and 
a step 440 of allocating a second parameter 

25 Dmin(LCj) relating to a minimum bit rate 

representing a minimum quantity of data to be 
transmitted within the associated transport channel 
over: a duration corresponding to the previous N 
transmission time intervals TTI increased by one 

30 unit for the current transmission time interval 

concerned. The transmission time intervals concerned 
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are therefore consecutive and relate to the 
associated transport channel. 

The parameters N (LCj ) and Dmin(LCj) are data integer 
5 numbers. The minimum bit rate is a number of bits to be 
transmitted on the logical channel during a time window 
formed of N(LCj)+l intervals TTI of the associated 
transport channel. 

10 It should be noted that, during the configuration phase 
410 and the selection phase 420, the method of the 
invention for selecting a combination of transport 
formats also considers the parameters (not represented 
in the figure) relating to the priority values MLP 

15 assigned to the logical channels to be taken into 
account in selecting a combination of transport formats 
and those (not represented in the figure) relating to 
the configuration of the transmission itself. 

20 Thus, according to the invention, one firstly seeks to 
select a combination of transport formats making it 
possible to guarantee a minimum bit rate, for each 
logical channel considered during the selecting of the 
combination of transport formats. Thus, the set of 

25 logical channels (including the logical channels 
exhibiting the lowest degrees of priority) can transmit 
a minimum of data over a specified duration. Stated 
otherwise, the method of the invention makes it 
possible to share, in an optimal manner, the resource 

30 available at the level of the transport channels so as 
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to transport the data present within the corresponding 
logical channels. 

The time window size values and the minimum bit rate 
5 values for the set of logical channels to be considered 
in selecting a combination of transport formats can be 
supplied for example by the network to the item of 
telecommunication equipment concerned. To do this, the 
network has previously determined these values for 

10 example as a function of the quality of service 
required by the various applications associated with 
the logical channels relevant to the method for 
selecting a combination of transport formats. Thus, the 
time window size values and the minimum bit rate values 

15 are determined in such a way as to ensure minimum 
operation of the corresponding service when the service 
is supported by a single logical channel. Likewise, 
when the service is supported by several logical 
channels, the time window size values and the minimum 

20 bit rate values specific to the set of logical channels 
involved are determined in such a way as to ensure 
minimum operation of the corresponding service. 

Preferably, the configuration phase 410 furthermore 
25 comprises, for each logical channel LC j , a step 450 of 
allocating a nominal bit rate denoted Dnom(LCj). This 
nominal bit rate specific to the relevant logical 
channel represents a nominal quantity of data to be 
transmitted, over a duration corresponding to N 
30 transmission time intervals and followed by the current 
transmission time interval. Just as for the minimum bit 
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rate of the logical channel concerned, the transmission 
time intervals considered are therefore consecutive and 
relate to the associated transport channel. On the 
other hand, the nominal quantity of data to be 
5 transmitted is greater than or equal to the minimum 
quantity of data to be transmitted, as represented by 
the minimum bit rate specific to the same logical 
channel concerned. 

10 As regards the selection phase 420, it begins with a 
step 4 60 aimed at determining whether one is at the 
start of a new reference transmission time interval. If 
such is the case, the step 500 of selecting a 
combination of transport formats proper is executed for 

15 the reference transmission time interval concerned. 
Thus, the selecting of combination of transport formats 
is performed only at the start of each new reference 
transmission time interval. The data present in the 
logical channels are then transmitted in accordance 

20 with the combination of transport formats selected 
during this step. Before performing a selection of 
combination of transport formats at the start of the 
next reference TTI interval, a check is carried out in 
a step referenced 470 as to whether the parameters 

25 N(LCj), Dmin(LCj) and Dnom(LCj) need to be 
reconfigured. If such is the case, the configuration 
phase 410 is repeated. Otherwise, the selection phase 
420 is' continued by repeating the selection step 500. 

30 To select a combination of transport formats (step 500) 
which guarantees a minimum bit rate, and possibly a 
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nominal bit rate, for a maximum number of logical 
channels, the steps described hereinbelow are performed 
at the start of each reference TTI interval. 

5 First preparatory step (510) 

A subset F of combinations of transport formats is 
created, comprising the valid combinations of transport 
formats of the set E which have, for the transport 
channels, the start of whose current TTI interval does 

10 not coincide with the start of the current reference 
TTI interval, a transport format complying with that 
used during the said current TTI interval. It is 
recalled that the set E is the set of possible 
combinations of transport formats. This step is 

15 identical to that of the step referenced 300 
(cf . Figure 3) . 

Second preparatory step (515) 

For this step, G designates the set of logical channels 
20 for which the start of the current reference TTI 
interval coincides with the start of a TTI interval of 
the associated transport channel. In this step, a time 
window comprising the current TTI interval and the 
previous N TTI intervals is defined, for each of the 
25 logical channels of the set G, and the quantity of data 
transmitted during the first N TTI intervals of this 
time window, by the associated transport channel, is 
calculated. For the moment, nothing has been 
transmitted in the current TTI interval (corresponding 
30 to the N+l th TTI interval of the time window) . 
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Once the calculation of the quantity of data 
transmitted during the first N TTI intervals of the 
time window has been performed, it is then possible to 
deduce from this, for the relevant logical channel, the 
5 quantity of data to be transmitted during the current 
TTI interval so as to attain the minimum bit rate Dmin. 
This quantity of data can be expressed as a number of 
data blocks or as a number of bits. 

10 It should be noted that, for the logical channels 
corresponding to a real-time service, for which service 
no loss of data is tolerated, it is advisable to take N 
equal to zero, that is to say a time window formed of a 
single TTI interval. Let us assume conversely that a 

15 real-time service exhibits a nominal bit rate equal to 
a block of d bits per TTI interval, and that this 
service can tolerate the loss of one block every K TTI 
interval, it is then sufficient to put N = K-l, and 
Dmin = (K-l)xd. If, on the contrary, the service 

20 corresponding to the logical channel concerned permits 
a transmission delay, N is then advantageously greater 
than or equal to one. 

Step of first iteration 

25 For each of the logical channels of the set G, a 
combination of transport formats is selected from the 
subset F making it possible to transmit during the 
associated time window the smallest quantity of data 
which is greater than or equal to that corresponding to 

30 the minimum bit rate for the associated transport 
channel. In this step, the logical channels are 
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processed according to an order of scan corresponding 
to the ascending order of their priority values MLP 
(that is to say the descending order of their degrees 
of priority) . Thus, the logical channels with priority 
5 value MLP equal to 1 are processed first, followed by 
those of priority value MLP equal to 2, and so on and 
so forth. If it is not possible to attain the minimum 
bit rate for all the logical channels of the set G, it 
is done at least for the logical channels of smallest 

10 priority value MLP of the set G. The step of first 
iteration is detailed later in the description with 
reference to Figures 5A and 5B. The result of this step 
of first iteration is to guarantee a minimum bit rate 
for the largest possible number of logical channels so 

15 as to avoid the blocking situations of the prior art. 

The selecting of a combination of transport formats can 
be enhanced by subsequently searching for a combination 
of transport formats making it possible to guarantee a 
20 nominal bit rate for each of the logical channels of 
the set G. To do this, a supplementary step is 
performed, the so-called step of second iteration. 
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Step of second iteration 

A nominal bit rate D n0 m(LCj) representing a nominal 
quantity of data to be transmitted during N(LCj)+l TTI 
intervals of the associated transport channel is 
5 allocated to each logical channel LCj of the set G. 
This nominal quantity of data is greater than or equal 
to the minimum quantity of data corresponding to 
Dmin(LCj) . The value of the nominal bit rate of a 
logical channel is determined in such a way as to 

10 ensure normal operation of the corresponding service. 
Subsequent to the second preparatory step, the quantity 
of data transmitted during the first N TTI intervals of 
the time window of the associated transport channel is 
known for each logical channel of the set G. It is then 

15 possible to deduce from this, for the relevant logical 
channel, the quantity of data to be transmitted, during 
the current TTI interval, so as to attain the nominal 
bit rate. Also, for each logical channel of the set G, 
a combination of transport formats is selected, during 

20 this step of second iteration, from the subset F making 
it possible to transmit, during the associated time 
window, the largest quantity of data which is less than 
or equal to that corresponding to the nominal bit rate 
for the associated transport channel. If it is not 

25 possible to attain the nominal bit rate for all the 
logical channels of the set G, it is done at least for 
the logical channels of lowest priority value MLP of 
the set G. 

30 The selecting of a combination of transport formats can 
be further enhanced by ' thereafter searching for a 
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combination of transport formats making it possible to 
transmit, for each logical channel of the set G, all 
the data available in the corresponding RLC entity. 
This search can form the subject of a supplementary 
5 step, the so-called step of third iteration. 

During the previous steps of first, second and third 
iteration, the logical channels are processed in the 
ascending order of their priority values MLP . It is 

10 noted that, in these steps, the order of the logical 
channels is very important since, if it is not possible 
to guarantee a minimum bit rate and possibly a nominal 
bit rate for all the logical channels, it is done at 
least for the logical channels of lowest priority value 

15 MLP (that is to say of highest degree of priority) . 
There is then an indeterminacy in the order to be 
complied with when two logical channels have the same 
priority value MLP. 

20 This is why, according to the invention, a parameter 
STATE (LCj) representative of the state of the 
corresponding logical channel LCj during the past time 
window is defined. The parameter STATE (LCj) can take, 
for the logical channel concerned, one of the following 

25 4 values: 

- "nominal": all the data contained in the associated 
RLC entity have been transmitted; 

-"short": the quantity of data transmitted is less than 
the minimum bit rate D min of the relevant logical 
30 channel and the data contained in the associated RLC 
entity have not all been transmitted; 
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- "satisfied": the quantity of data transmitted is 
greater than or equal to the minimum bit rate D min and 
less than the nominal bit rate D nom of the relevant 
logical channel and the data contained in the 

5 associated RLC entity have not all been transmitted; 

- "abundancy": the quantity of data transmitted is 
greater than the nominal bit rate D nom of the relevant 
logical channel. 

The STATE parameter is used to mutually order the 
logical channels of same priority value MLP during a 
third preparatory step referenced 505. For the 
requirements of the method of the invention, the 
channels of same priority value MLP are ordered in the 
following manner from "highest priority" to "lowest 
priority" : 

- "short" - "satisfied" - "abundancy" - "nominal". 
Specifically, the processing of a "short" logical 
channel needs to take priority over that of the logical 
channels having STATE parameter value "satisfied", 
"abundancy" or "nominal" . In the rare cases where two 
logical channels of same priority value MLP have the 
same STATE parameter, they are processed in an 
arbitrary order, for example in the ascending order of 
their indices in the logical channels list given by the 
RRC radio resources control unit. 

A flowchart representing the operations to be performed 
for implementing a particular embodiment of the 
30 invention is shown in Figures 5A and 5B, Figure 5B 
being the continuation of ' Figure 5A. To implement this 
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method, the network supplies the medium access control 
unit with the following parameters for each logical 
channel: the minimum bit rate, the nominal bit rate, 
the quantity of data available in the corresponding RLC 
5 entity and the size of the time window. 

In this embodiment, firstly, the logical channels 
relevant to the selection are sorted in ascending order 
of their priority values MLP (that is to say in 
descending order of their degrees of priority) and, for 
the channels of same priority value MLP, in the order 
defined earlier as a function of their STATE parameter 
(step 505) . J designates the number of logical channels 
relevant to the selection and the logical channels are 
referenced by an index j which increases as the ordered 
list of logical channels is scanned from the "highest 
priority" logical channel to the "lowest priority" 
logical channel. 

20 A subset F of combinations of transport formats as 
specified earlier in the first preparatory step is 
created in a step 510. Next, the quantity of data 
transmitted during the first N transmission intervals 
of the time window is calculated, in a step 515, for 

25 the logical channels, the start of whose current 
reference TTI interval coincides with the start of the 
TTI interval of the associated transport channel. Next, 
in a first iteration (ITERATIONS) , a first operation 
of temporary selection of a combination of transport 

30 formats is carried out, aimed at guaranteeing a minimum 
bit rate for a maximum number of logical channels, and 
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then in a second iteration (ITERATI0N=2) a second 
operation of temporary selection of a combination of 
transport formats is carried out, aimed at guaranteeing 
a nominal bit rate for a maximum number of logical 
5 channels, and in a third iteration (ITERATI0N=3) a 
third operation is carried out, aimed at temporarily 
selecting a combination of transport formats making it 
possible to transmit, for a maximum number of logical 
channels, all the data available in the corresponding 
10 RLC entities. 

According to a variant embodiment, only the first 
iteration and the third iteration are performed. 
According to this variant, when the first operation of 
temporary selection of a combination of transport 
formats aimed at guaranteeing a nominal bit rate for a 
maximum number of logical channels is completed, the 
variable ITERATION then takes the value 3, and a 
selection operation is performed making it possible to 
transmit, for a maximum number of logical channels, all 
the data available in the corresponding RLC entities. 

To carry out these three iterations of temporary 
selection, the three operations described hereinbelow 
25 are performed. To carry out the first iteration, a 
variable ITERATION is initialized to 1 (step 520) and 
the index j is likewise initialized to 1 (step 525) . 
Next, a request corresponding to the quantity of data 
to be transmitted during the current TTI interval of 
30 the associated transport channel so that the quantity 
of data transmitted during the time window of the 
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logical channel attains the minimum bit rate is 
calculated for the first logical channel (of highest 
priority) (step 530) . This request is a number of 
blocks if the MODE parameter of the logical channel 
5 concerned is TM and a number of bits if the MODE 
parameter of the logical channel concerned is AM or UM. 
To determine this request, the difference is calculated 
between the minimum bit rate and the bit rate 
transmitted by the logical channel concerned during the 

10 previous N transmission time intervals of the 
associated transport channel. In the case of an AM or 
UM mode, the request corresponds to the difference 
calculated above. In the case of a TM mode, the request 
is then equal to the smallest number of blocks such 

15 that the product of the number of blocks times the 
block size requested by the corresponding RLC entity is 
greater than or equal to the difference calculated 
above. Next, a combination of transport formats 
satisfying the request is temporarily selected, from 

20 the subset F, and then the subset F is restricted to 
the combinations of transport formats making it 
possible to satisfy the request (step 535) . The 
temporarily selected combination is preferably the 
combination of transport formats making it possible to 

25 transmit the smallest quantity of data which is greater 
than or equal to that corresponding to the minimum bit 
rate for the associated transport channel. 

To carry out the second iteration of temporary 
30 selection, the variable ITERATION is updated to 2 by 
incrementing it (step 560) and the index j is 



reinitialized to 1 (step 525) . Next, a request 
corresponding to the quantity of data to be transmitted 
during the current TTI interval of the associated 
transport channel so that the quantity of data 
transmitted during the time window of the logical 
channel is less than the nominal bit rate is calculated 
for the first logical channel (of highest priority) . 
This request is a number of blocks if the MODE 
parameter of the logical channel concerned is TM and a 
number of bits if the MODE parameter of the logical 
channel concerned is AM or UM. As above, to determine 
this request, the difference is calculated between the 
nominal bit rate and the bit rate transmitted by the 
logical channel concerned during the previous N 
transmission time intervals of the associated transport 
channel. In the case of an AM or UM mode, the request 
corresponds to the difference calculated above. In the 
case of a TM mode, the request is then equal to the 
largest number of blocks such that the product of the 
number of blocks times the block size requested by the 
corresponding RLC entity is less than or equal to the 
difference calculated above. Next, a combination of 
transport formats satisfying the request is temporarily 
selected, from the subset F, and then the subset F is 
restricted to the combinations of transport formats 
making it possible to satisfy the request (step 535) . 
The temporarily selected combination is preferably the 
combination of transport formats making it possible to 
transmit the largest quantity of data which is less 
than or equal to that corresponding to the nominal bit 
rate for the associated transport channel. 
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To carry out the third iteration of temporary 
selection, the variable ITERATION is next updated to 3 
by incrementing it (step 560) and the index j is 
reinitialized to 1 (step 525) . Next, a request 
corresponding to the quantity of data to be transmitted 
during the current TTI interval of the associated 
transport channel so that the quantity of data 
transmitted during the time window of the logical 
channel is less than the nominal bit rate is calculated 
(step 530) for the first logical channel (of highest 
priority) . This request is a number of blocks if the 
MODE parameter of the logical channel concerned is TM 
and a number of bits if the MODE parameter of the 
logical channel concerned is AM or UM and corresponds 
to the quantity of data available on the associated RLC 
entity. Next, a combination of transport formats 
satisfying the request is temporarily selected (step 
535) from the subset F and then the subset F is 
restricted to the combinations of transport formats 
making it possible to satisfy the request. The 
combination of transport formats which is selected at 
the end of the method is the last temporarily selected 
combination . 

This step of temporary selection and of modification of 
the subset F (step 535) in fact consists in performing 
the following elementary steps: 

- if no combination of transport formats has been 
selected in a temporary manner previously, considering 
that the temporarily selected combination of transport 
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formats is the combination of transport formats 
transmitting no datum; 

- taking the first combination of transport formats of 
the subset F, referred to as the current combination of 
5 transport formats; 

- considering the transport format of the current 
combination of transport formats corresponding to 
the logical channel concerned; 

- if the transport format satisfies the request 
10 added to the previous approved requests (that is 

to say those declared achievable) of the logical 
channels associated with the same transport 
channel, approving the request and retaining this 
request together with the requests already 
15 approved for the other logical channels; 

- otherwise 

- if the transport format transmits less 
data than the transport format of the 
temporarily selected combination of 

20 transport formats, deleting the current 

combination of transport formats from the 
subset F; 

- if, for the transport channel associated 
with the logical channel concerned, the 

25 block size of the transport format is 

different from the block size of the 
transport format of the temporarily 
selected combination of transport formats, 
and if the transport format of the 

30 temporarily selected combination of 

transport formats for the transport channel 
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of the logical channel concerned actually 
transmits data (that is to say if the 
transport format comprises a block size and 
a number of blocks which are non-zero) , 
5 deleting the current combination of 

transport formats from the subset F; 
if, for all the transport formats of the 
current combination of transport formats, the 
transport format is identical to the transport 
10 format of the temporarily selected combination of 

transport formats or the transport format 
corresponds to the sum of the previously approved 
requests on this transport channel, then the 
current combination of transport formats is 
15 substituted for the temporarily selected 

combination of transport formats; then 
- passing to the next combination of transport formats 
of the subset F and recommencing the previous steps. 

20 During the selection method, if the subset F now 
comprises only one combination of transport formats, 
selection is halted, otherwise selection is continued 
by incrementing j (step 550) . A request is thus 
calculated for each logical channel, and the subset F 

25 is restricted in tandem therewith until it now 
comprises only one combination of transport formats or 
until the three iterations corresponding to ITERATION = 
1, ITERATION = 2 and ITERATION = 3 have been executed. 
The selected combination of transport formats is then 

30 the unique combination of transport formats of the 
subset F or the combination of transport formats of the 
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subset F making it possible to transmit the largest 
possible quantity of data. 

Thus, the final combination of transport formats which 
5 is selected at the end of the method is the last 
combination selected in a temporary manner. 

After the step of selecting a combination of transport 
formats proper, there is also provision to calculate, 

10 in a step 570, for each logical channel, the quantity 
of data Q which will have been transmitted during the 
corresponding time window at the end of the current TTI 
interval of the associated transport channel. This 
quantity of data Q makes it possible to update the 

15 STATE parameter of the relevant logical channel during 
the next step referenced 575. The association of the 
last two steps 570 and 575 constitutes a step of 
updating the STATE parameters of the relevant logical 
channels. These STATE parameters will be used in the 

20 course of the next selection step 500, more precisely 
in the course of the preparatory step 505 of the next 
selection so as to mutually order the logical channels. 



